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Introduction 

A standard associative graded algebra R over a field k is called Koszul if k 
admits a linear resolution as an i?-module. A (right) i?-module M is called 
Koszul if it admits a linear resolution too. 

Here we study a special class of Koszul algebras — roughly say, algebras 
having a lot of Koszul cyclic modules. Commutative algebras with simi- 
lar properties (so-called algebras with Koszul filtrations) has been studied in 
several papers [CRV, CTV, Bl, Col, Co2]. 

A cyclic right -R-module M = R/ J is Koszul if and only if its defining 
ideal J is Koszul and generated by linear forms. So, we may deal with 
degree-one generated Koszul ideals instead of cyclic Koszul modules. A chain 
= Jo C /i C . . . C /n = -R of right-sided degree-one generated ideals in an 
algebra A is called Koszul flag if every ideal Ij is a Koszul module. Every 
algebra R with Koszul flag is Koszul, and the Koszul algebras of the most 
important type, PBW-algebras, always contain Koszul flags (Theorem 1.1). 

In the case of commutative algebra R, a natural way to find a Koszul 
flag in the algebra (and so, to prove its Koszulness) is called Koszul filtra- 
tion. This concept is introduced and studied in several papers of Conca and 
others [CRV, CTV, Col]. They found that the most of quadratic algebras 
occuring in algebraic geometry (such as coordinate rings of canonical embed- 
dings of general projective curves and of projective embeddings of abelian 



1 



2 



varieties) admits Koszul filtrations. The main purpose of this paper is to 
extend their theory to non-commutative algebras. 

Namely, a set F of degree-one generated right-sided ideals in R is called 
Koszul filtrations if G F, i? G F, and for every 7^ / G F there are I J E 
F,a; G -Ri such that I = J + xR and the ideal {x : J) := {a G R\xa G J} 
lies in F. As far as in the commutative case, every algebra admitting Koszul 
filtration is Koszul (Proposition 2.1). Every Koszul filtration containes a 
Koszul flag (Corollary 2.2). 

For example, every monomial quadratic algebra has a Koszul filtration 
(see the end of section 2 below). Another example is an algebra with generic 
quadratic relations (if either the number of relations or dim R2 is less than 
dimi?i, see Theorem 3.1). 

We also describe non-commutative algbras with smoUest possible Koszul 
filtration coinsiding with a Koszul fiag, so-called initially Koszul. In the com- 
mutative case, algebras with the same properties must have finite Groebner 
basis of commutative relations [Bl, CTV, CRV]. We prove that, in general, 
such algebras are also PBW, and we describe their Groebner bases in The- 
orem 4.1. As a corollary we obtain that any algebra with single quadratic 
relation (in particular, regular algebra of global dimension two) is initially 
Koszul (corollary 4.2). Also, it follows that all tensor and semi-tensor prod- 
ucts of initially Koszul algebras are initially Koszul too (Corollary 4.4). 

The relations between our classes of Koszul algebras looks as follows 
(where arrows denote inclusions): 

Algebras with 
^ Koszul filtrations \ 
Koszul < — Algebras with Initially Koszul 

algebras Koszul flags \ PBW ^ algebras 

algebras 

Notice that the class of PBW algebras does not contain the class of alge- 
bras with Koszul flltartions (even if we consider commutative algebras only) : 
this follows from [CRV, Section 3]). 

Also, we consider a generahzation of the concept of Koszul flltration for 
non-quadratic algebras so-called generalized Koszul filtartion, or rate filtra- 
tion (see Definition 5). In the commutative case, it is introduced in [CNR]. 
Its definition is close to the definition of Koszul filtration, but the ideals are 
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not assumed to be degree-one generated. Namely, for an ideal /<i?, let m(/) 
denotes the maximal degree of the generators of /. Then a set F of finitely 
generated right-sided ideals in R is called rate (or generalized Koszul) filtra- 
tion if e F, i? e F, for every 7^ / G F there are ideal / 7^ J G F and a 
homogeneous element x E I such that I ~ J + xR,m{J) < m{I), and the 
ideal {x : J) = {a G R\xa G J} lies in F. 

The rate filtration is called of degree d, if m{I) < d for every / G F 
Every algebra R with rate filtration of finite degree has finite rate ([CNR], 
Proposition 5.1), that is, Hij{R) = for all j > di for some (i > 0: this mens 
that its homological properties are close (in a sense) to properties of Koszul 
algebras. Also, we consider a class of examples (so-called algebras of restricted 
processing [Pi2]), namely, a class of coherent algebras with finite Groebner 
basis, which includes all finitely presented monomial algebras. 

In general, if an algebra contains a large rate filtration, its properties 
are close to the properties of coherent algebras. In this terms, coherence 
means that all finitely generated right-sided ideals in R form a rate filtration 
(Proposition 5.3). 

One of misterious problems in Koszul algebras theory is to describe the 
Hilbert series of Koszul algebras. For a Koszul algebra R, its Yoneda algebra 
Ext R{kR, ku) coinside with dual quadratic algebra i?' = 0j Ext ^'(/c, k). The 
Euler characteristics for the minimal free resolution of the trivial module kn 
leads to the following relation of Hilbert series {Froberg relation): 

R{z)R!-{-z) = 1. (1) 

It follows that the formal power series R{—z)^^ has no negative coefficients. 

For a long time, the following question remained opened [Bal]: does rela- 
tion (1) imply the Koszul property of a given quadratic algebra Rl The neg- 
ative answer were obtained in 1995 independently by L. E. Positselski [Pos] 
and J.-E. Roos [Ro]. Moreover, among all quadratic algebras with fixed 
Hilbert series R{z) and R^'{z) there may be both Koszul and non-Koszul 
algebras [Pil]. 

One of the most effective result in this direction is due to Pohshchuk and 
Positselski [PP]: thay discovered that for a given integer n, the set of all 
Hilbert series of n-generated Koszul algebras is finite. The same is true (for 
any fixed pair of integers {p, q)) for the set of Hilbert series of Koszul modules 
over such algebras with p generators of degree q. 
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Also, they stated a natural conjecture that Hilbert series of Koszul al- 
gebras are rational functions. By [G], it is true for monomial (and so, for 
PBW) algebras. By [Bal, Ul] (see also [U2]), the same holds for quadratic 
algebras with at most two relations. It is proved in [D] that i?-matrix Hecke 
algebras have rational Hilbert series too (the Koszulness of these algebras is 
also proved in [W]). Here we prove that all algebras with Koszul filtrations 
as well as all algebras with finite rate filtrations have rational Hilbert series 
(Theorem 6.1). 

The paper is organized as follows. In section 1, we introduce our notation 
and give the definition of Koszul flags. We prove that any PBW algebra con- 
taines a Koszul flag and formulate a property of such flags (Proposition 1.2). 
In section 2, we give the definition of Koszul filtration and prove that any 
ideal which is a member of Koszul filtration is a Koszul module. Also, we 
show that any monomial quadratic algebra has a Koszul filtration. In sec- 
tion 3, we find Koszul flags and Koszul filtrations in quadratic algebras with 
generic relations. In the next section, we deflne and study initially Koszul 
algebras. In section 5, we consider the algebras with rate filtration as a gen- 
eralization of the concept of algebras with Koszul filtrations. In the next 
section, we prove that any algebra with Koszul filtration or with finite rate 
filtration has rational Hilbert series, and give estimations for degrees of nu- 
merator and denominator. Finally, in section 7 we give a list of some open 
problems of this theory. 

I am grateful to Leonid Positselski for helpful discussions. 

1 Koszul flags 

Wc will call a vector fc-space, a /c-algebra, or /c-algebra module graded, if it 
is Z_|_-graded and finite-dimensional in every component. A graded algebra 
R = Rq (B Ri (B ■ ■ ■ is called connected, if its zero component Rq is k: a 
connected algebra is called standard, if it is generated by Ri and a unit. All 
algebras below are assumed to be standard, all modules and vector spaces 
are assumed to be graded. All modules are right-sided. 

For a module M over a fc-algebra R, we will denote by Hi[M) the graded 
vector space Tor f (M, fc). By H^A we will denote the graded vector space 
Torf(fc,fc). 
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Definition 1 A module M is called 

— linear (of degree d), if it is generated in degree d, i.e., Ho{M)j = for 
3 ^ d; 

— quadratic, if it is lenear of degree d and all its relations may he choosen 
in degree d + 1, i.e., Hi{M)j = for j d + 1; 

— Koszul, if it has linear free resolution, i.e., Hi{M)j = for all i > 

0,Jy^i + d. 

Notice that, unlike tlie original definition in [BGS], we do not assume 
that quadratic or Koszul module is generated in degree zero. 

Definition 2 [Pr] An algebra R is called Koszul if the trivial module kn is 
Koszul, i.e., every homology module HiR is concentrated in degree i. 

In this paper we consider Koszul algebras having a lot of cyclic Koszul 
modules. 

Let $ = {/o,...,/„} be a family of right-sided ideals of n-generated 
stangard algebra R such that Jq = 0, /„ = i? (maximal homogeneous ideal), 
and for all < /c < n I^+i = Ik + x^, where G Ri. We will also denote 
such flag of degree one generated ideals by (xi, . . . , a;„) and call it linear flag. 
For any hnear flag ^ — (xi, . . . , the algebra R is generated by the hnear 
forms and the flag $ itself is uniqally defined by the complete flag 

of subspaces of Ri. 

Definition 3 A linear flag $ is called a Koszul flag if, for every < k < n, 
the ideal Ik is a Koszul module. 

Let S = {xi, . . . ,Xn} be a minimal system of generators of Ri. Then 
R ~ F//, where F — T{Ri) is a free associative algebra and / is a ho- 
mogeneous two-sided ideal in F. Let us fix a hnear order "<" on S. The 
algebra R is called Poincare-Birkhoff-Witt {PBW for short) w. r. t. the 
order "<" if the ideal / has quadratic Groebner basis with respect to the 
degree-lexicographical order derived from " < ". 

It is well known [Pr] that any PBW algebra is Koszul. Notice that every 
commutative PBW algebra has a quadratic Groebner basis of commutative 
relations; however, there are examples of non-PBW commutative algebras 
with quadratic commutative Groebner bases (for discussions on this subject, 
see, e.g., [PP]). 
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Theorem 1.1 Let R be a standard algebra which is minimally generated by 
linear forms xi, . . . ,Xn- If R is a PBW algebra w. r. t. the order xi < . . . < 
Xn on generators, then the family {xi, . . . , x„) forms a Koszul flag. 

Proof 

We shall prove that any ideal Ik is a Koszul module. 

Let R = S/I as before, let G = {gi,...,gr} is the reduced Groebner 
basis of /, and let mi, . . . , be the leading monomials of its members. The 
minimal resolution of the trivial module k may be given by a construction 
of Anick [An2] (sec also [U2]). In this construction, the vector space IIi{R) 
is identified with the span of all chains of degree i, i. e., the monomials in 
F whose degree two submonomials lie in the set {mi, . . . , m^}. Denoting by 
Chi the linear span of such chains, we have that the minimal free resolution 
of k has the form 

Oi — ki — A^Chi^A^Ch2(^Ai — ... (2) 

For k <n, let ChJl be the span of chains of degree i, whose first letter is 
one of ,Ti, . . . , Xfc. It follows from the construction [An2] that diiCh^ ® A) C 
Ch^_i ® A. This means that there is a subcomplex of the resolution (2): 

JP-'^ : ^ — XiA + . . . + XkA ^ Ch'l ^ A ^ Ch^2 ® A i — . . . , 

where — dil^f^k. In the other words, there is a filtration J^^ C . . . C J^" 

on the complex (2). 

It is not hard to see that the splitting homomorphisms of vector spaces 
ij : kcidj-i — >• Chj A [An2] are filtered too. Since djij = id|]^gj.^. , we 
obtain 

Thus the complex JF^ is acyclic and therefore gives a linear free resolution of 
the ideal = XiA + . . . + x^A. This means that the module is Koszul. 

Proposition 1.2 // a family (xi, . . . ,Xn) is a Koszul flag in an algebra R, 
then (in the above notations) all the ideals = {a E R\xka G Ik-i} are 
generated by linear forms, and all the modules Nk and Ik/Ik-i are Koszul. 
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Proof 

Consider a module = Ik/h-i- Since it is generated at degree one, we 
have Hi{Mk)j — for j < i. The exact sequence 

^ h-i ^Ik^Mk^O 

leads to the long exact sequence 

. . . ^ H,_,{Ik-,)j ^ H,{Mk)j ^ H,{h)j ^ . . . (3) 

For j > i + the right and left terms are zero (since Ik-i and 1^ are Koszul). 
Hence Hi{Mk)j = for j ^ i -\- 1, that is, is Koszul. 

Now it remains to note that — R/Nk[—1], so, iV^ is generated by 
linear forms and Koszul. 

2 Noncommutative Koszul filtrations 

A natural way leading to Koszul flags is given by the following concept [CTV, 
CRV]. 

Definition 4 A family F of right-sided ideals of a standard algebra R is said 
to be Koszul filtration if: 

1 ) every ideal I & F is generated by linear form; 

2) zero ideal and maximal homogeneous ideal R are in F; 

3) for every 7^ / G F there are Iy^JEF,xERi such that I = J + xR 
and the ideal N = {a E R\xa G J} lies in F. 

Similarly to the commutative case [CTV, CRV], this notations is due to 
the following 

Proposition 2.1 Let F be a Koszul filtration on R. Then every ideal 7 G F 
is a Koszul module. 

The proof is close to the one of the commutative version [CTV, CRV]. 
Proof 

We have to prove that Hi{I)j = for alH > 0, j 7^ i + 1. We will use the 
induction by both i and the number of generators of /. If / = or i = 0, it 
is nothing to prove. Otherwise let J, N be the same as in Definition 4. 
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Put Let {xi, . . . ,Xk^i} is a minimal set of linear forms gener- 

ated J, and let {Xi, . . . , Xk-i} (respectively, {Xi, . . . , Xk} ) is the set of 
generators of Hq{J) (resp., Hq{I) ) such that their images in J (resp., /) are 
Xi, . . . , Xk_i {xi, . . . , Xk)- Consider the first terms of minimal free resolutions 
of J and /: 

^ — J< — Ho{J) (^Ri — 0( J) < — 0, 
^ — I < — Ho(I) ®R< — n{i) < — 0, 

where the syzygy modules are Q(J) = {Xi®ai-|-. . .+Xk_i(^ak-i\xiai + . . .+ 
Xk-iak-i = 0} and = {Xi®ai + . . .+Xk®ak\xiai + . . .+Xkak = 0}. We 
have n(J) C and Q(/)/Q(J) ~ {Xk ® a\xka e J} ~ A^[-l]. Tensoring 
the short exact sequence 

— > n(j) — > — > N[-i] — > 

by A;, we obtain from the long exact sequence of Tor 's that the sequence 

is exact for all i > 1. By induction, the right and left terms vanish for 
j ^ i + 1; so the middle term vanishes too. 

Corolciry 2.2 Every Koszul filtration containes a Koszul flag. 

Example: monomial algebras 

Let M be an algebra with monomial quadratic relations. Let X = 
{xi, . . . ,Xn} be the set of its generators. Consider the set F of all right- 
sided ideals in M generated by subsets of X. We claim that F forms a 
Koszul filtration. (Algebras with such a property are called strongly Koszul. 
Another example is a commutative monomial algebra [HHR].) 

Indeed, let / = J + xjM be two ideals in F. We have to prove that 
the ideal N — {a E M\ xja e J} lies in F. Consider any linear flag $ = 
{xai, . . . , Xcrn) (where (7 is a permutation) such that / and J are its elements. 
By Theorem 1.1, it is a Koszul flag. It follows from Proposition 1.2 that the 
ideal is generated by linear forms. Since the algebra M is monomial, N is 
generated by a subset of X, so A^ e F. 
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3 Quadratic algebras with generic relations 

Let i? be a quadratic algebra with n generators and r generic quadratic 
relations. It is well-known [Anl] that R is Koszul iff either r < or 
r > 3n^/4. Let xi, . . . , a:„ be a generic set of generators of R. Consider the 
generic linear flag $ = {xi, . . . , Xn)- 

Theorem 3.1 // either r < n or r > — n, then the generic linear flag $ 
is a Koszul flag and is a subset of some Koszul fi,ltration F. If r < n, one 
can take the filtration F to be finite. 

If n < r < — n, then $ is not a Koszul flag, and so, is not a part of a 
Koszul filtration. 

Proof 

Let R — F/I, where F is a free algebra generated by Xi, . . . , x„ and / 
be a two-sided ideal generated by r generic quadratic forms fi, . . . , f,.. This 
means that fj — J2 ^i^j, where Ij are generic linear forms. 

i<n 

First, consider the case r < n. Then R has global dimension two, that is, 
minimal free resolution of the trivial module has the form 

^ — k^ R^ Hi®R^ H2®R< — 0, (4) 

where the vector space Hi is the span of indeterminates Xi, . . . , x^,, and the 
vector space H2 is the span of indeterminates fi, . . . , f^. Differentials here 
send Xi to Xi and /, to 

Denote the ideals of flag $ by = {xi, . . . , Xt}R and Iq = 0. We claim 
that the ideals Nt = {a E R\xtA G It-i} vanish for all 1 < t < n. 

Indeed, assume the converse. Then Nt for some t < n. By definition, 
it means that there are elements Ci, . . . , q e R, not all zeroes, such that for 
t generic elements Xi, . . . ,Xt we have 

= 0. 

i<t 

We may assume that all the elements Cj have the minimal possible degree 
(say, d) of all such t-ples for all t < n. 

Let us denote / = J2 ^iCi £ H-i ® R. In the resolution (4), we have 

di{f) — ^ XiCi — 0, so, / lies in the module Imd2- 

i<t 
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It follows that, for some , . . . , & R, we have 

j<r j<:i',i<n 

Since dcg / = + 1, for every j we may assume that dega^ — d — 1. Taking 
the projection on x„ (8) i?, we have 

J2 = 0. 

j<r 

We obtain the linear relation between r < n generic elements Z", . . . , with 
coefficients of degree d — 1. This contradicts to the minimality of d. 

Now, consider the ideal A^„. Proceeding as above, we have that an element 
a = ttn lies in Nn if and only if there are elements oi, . . . , On-i such that 
J2 Xitti = 0. This means that is isomorhical to the projection of the 

i<n 

module Im d2 on the component Xn ® R- So, Nn is generated by r generic 
hnear forms 

It has been proved that, for any t < n generic linear forms xi, . . . ,Xt, all 
the ideals Ni = {a\xia e (a;i, . . . ,Xi^i)R} vanish. So, the same is true for 
the linear forms Thus, the n + r + 1 ideals 

Jo — — Iq, Ii, ■ ■ ■ , In, Ji — liR-i ■ ■ ■ , Jr — l\R + . . . + l^R 

form a Koszul filtration. For completeness, we show how the filtration looks 
in terms of Definition 4: 



I 


J 


N 


It,l <t <n 


It-1 





In — R+ 


Ifi-i 




JtA<t<r 


Jt-i 






Now, consider the case r > — n. We will construct the filtration F 
starting from the flag 

We have s := dimi?2 = — r < n and -R3 = 0. Since R2 = xRi 
for all generic x G for 2 < t < n we have Nf = {a\xta G It-i} D 
{a\xta G xiR} = Consider the ideal Ni = Ann nXi. It containes (and 
so, generated by) n — s generic linear forms, say, x\, . . . ,xl^_g. Let us add 
the ideals I^ — J2 ^jR, t < n — s, to the filtration. To make the filtration 

i<t 
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Koszul, we need to add also the ideals = {a\xla G By the above 

reasons, we have = for t > 2, but the ideal Nl = Annnx\ is generated 
by another set oi n — s generic linear forms, say, xf, . . . , x^_g. Proceeding as 
well, we get the infinite Koszul filtration F. 

Now, let us prove the second (negative) part of the Theorem. Since the 
albegra R is not Koszul for < r < 3n^/4, we have to consider two cases: 
n < r < (then gl. dimi? = 2) and 3n^/4 <r<n^ — n (then = 0). 

Let r = qn + p, where < p < n. Taking Gaussian elemination of 
the monomials in the quadratic forms fi, . . . , fr, we may assume that every 
monomial XiXj (where lexicographically (i, j) < {q + l,p)) appears only at 
fn{i-i)+j- This means that, under the lexicographical order with xi > . . . > 
Xn, we have \mfn(i-i)+j = XiXj. 

Assume that $ is a Koszul flag. 

Consider the Artinian case: 3n^/4 < r < — n. By Proposition 1.2, all 
the modules Nt are generated by hnear forms. Since i?2 C A^i, we have that 
there is at least one nonzero linear form (say, y) at A^i = Anui^xi. 

If y = J2i<n we have that in the free algebra F 

xi XiXi = J2 KxiXi e k{fi, fr}. 

i<n i<n 

Taking Gaussian elimination of monomials, we may assume that fi — 
XiXi + Qi.i < n, where the monomials XiXi, 1 < i < n do not appear at the 
quadratic forms fn+i, ■ ■ ■ , fr and gi, . . . ,gn. This get the equality of elements 
of F 

XiXiXi = ^ Xifi + (linear combination of other /i's). 

Since the monomials Im/j for i > n do not appear at the left side of the 
equality, they do not also appear at the right side. So, the last addition 
vanishes, and we get the equality J2i<n ^ 

J2 ^i9i = 0. 
i<n 

This is a system of linear equations on n variables Aj with generic coefficients. 
The number of equations is equal to the number of monomials in every g^, 
i.e., dimi?2 = — r > n. So, the unique solution is the zero vector. This 
contradicts to the choice of y. 



12 



It remains to consider the case of genric algebra of global dimcsion two 
with n < r < By Proposition 1.2, all the modules Nt arc generated 

by linear forms. Taking their degree-one components, we get N„ — . . . — 
Nn-q+i ~ R+, Nn-q-i = . . . = Ni = 0, and N„_g is generated by p generic 
linear forms, so that Nn-q{z) — Ip{z). 

By the exact sequences 

0^/t^/t+i^i?/7V,+i[l]^0, 
we obtain the formulae for Hilbert series: 

7t+i(z) = h{z) + z {R{z) - Nt+^{z)) . 

Thus, 

Iq{z) = 0, Ii{z) = zR{z), . . . , In_q_i{z) = {n-q - l)zR{z), 

In-q+l{z) = In-q{z) + Z, . . . , In{z) = I„-q{z) + QZ, 

and 

In-q{z) = In-q-l{z) + Z {R{z) - Ip{z)) ^ {u - q)zR{z) - zlp{z). 

Since /„ = we get 

In{z) = R(z) - 1 = qz + {n - q)zR{z) - zlp{z). 
Here R{z) = (1 - + rz^)~^ ("Golod-Shafarevich"), thus 

= ^1 \ 2 = {zp + qrz )R[z). 

1 — nz + rz^ 

Since gl. dimi? = 2, the minimal free resolution of the module R/Ip has 
the form 

^ R/Ip ^ R^ Ho{Ip) ^R^ Hi{Ip) ®R^0. 
Here Ho{Ip){z) — pz, so, the Euler characteristic leads to the formula 

Ip{z)^pzR{z)-H,{Ip){z)R{z). 

Finally, we obtain 

H^{Q{z) =pz- R{z)-'lp{z) = -qrz\ 

For g > 0, the coefficient iz negative, so, it cannot be a Hilbert series. The 
contradiction completes the proof. 
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4 Initially Koszul algebras 

If a Koszul flag {xi, . . . , Xn) in an algebra R forms a Koszul flltration, it is 
called Groebner flag [CTV, CRV] ; an algebra R having such a flag is said to 
be initially Koszul (w. r. t. the sequence of generators Xi, . . . [Bl]. 

In the commutative case [Bl, CTV, CRV], every initially Koszul algebra 
has a quadratic Groebner basis w. r. t. the reverse lexicographical order. In 
our non-commutative case, such an algebra has a quadratic Groebner basis 
w. r. t. the ordinar degree-lexicographical order. 

Theorem 4.1 Let R be a standard algebra generated by degree one elements 
Xi, . . . , Xn- Then the following two conditions are equivalent: 

(i) R is an initially Koszul algebra with Groebner flag {xi, . . . 

(ii) R is PBW w. r. t. the degree- lexicographical order with Xi < . . . < Xn, 
and the leading monomials of the Groebner basis G of the relations ideal has 
the following property: 

if XkXj e ImG, then XkXi E ImG for all i < j; 

(Hi) the monomial algebra R' — F/ id (ImG) is initially Koszul with the 
same Groebner flag. 

Proof 

it) =^ (zz) 

First, let us prove that R is PBW. 

Suppose that a minimal Groebner basis G of / includes an element g 
whose degree is greater or equal to 3 (where / is the two-sided ideal of rela- 
tions of R in the free algebra F = k{xi, . . . , Let g = XkSk + Xk-iSk-i + 
. . . + xiSi, where Sk ^ I and deg Si> 2 for all Si ^ 0. 

Consider the ideal N^,- For some r = r^, it is generated by xi, . . . 
Since Xi e A^^ for i < r, we have that for every i < r there is an element 
ft = ^ki^i + af_^Xi_i + . . . + a^Xi) + E I, where G k, h'^ G Ik-i- Since 
the leading monomials Im f^ = x^Xi of the elements are pairwisc different, 
we may assume that they are the members of our Groebner basis G. 

For an element a E F, denote by a its image in R. Since G /, it follows 
that Sjfc G Nk, so, for some ti, . . . ,tr E F we have = Xiii -|- . . . -|- Xrir- Also, 
we may assume that the leading monomial Im Sk is equal to Xjlm ti for some 
i < r. Thus 

Img = Xklmsk = XkXilmti = Im (/f )lmtj. 
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This means that g is reducible w. r. t. ff, in contradiction to our assumption 
that the Groebner basis G is minimaL So, R is PBW. 

To complete the proof of the implication, we will show that G consists of 
the elements for all A; < n, i < r^. Indeed, assume that there is g & G 
such that \mg = x^Xf for some t > r^. This means that g = XkV + XkW + h, 
where V lies in the span of x^+i, . . . ,Xt, w lies in the span of Xi, . . . ,Xr, and h 
lies in the right-sided ideal generated hy xi, . . . , Xk-i- It follows that v e A^^, 
in contradiction to our assumption that is generated hy Xi, . . . ,Xr- 

It follows form (ii) that for every 1 < k < n there is an integer r — Vk 
such that the leading monomials of G are exactly XkXi for all A; < n, i < r^. 

Let us show that, for every k < n, the ideal A^^ is generated by 
Xi, . . . , X,.. Let a G N^, where a G F is an irreducible element. Since xj-a G 
{xi, . . . ,a;fc_i}F + /, it follows that the monomial x^lma is reducible. If 
\m.a — Xi^ . . . Xi^, this means that for some j < d there is an element g of the 
Groebner basis G such that Img — XkXi^ ■ ■ - Xi-. Thus a G {xi, . . . , Xr}F + 1, 
so a G Ir- 

(i) (m) 

By definition, the sets of leading terms of Groebner basis are coinside for 
the algebras R and R'. By the equivalence (i) <^=^ {ii), it follows that these 
algebras are initially Koszul simultaneously. 

Corolary 4.2 Suppose that the ground field k is algebraically closed. Then 
every quadratic algebra R with one relation is initially Koszul. 

For example, standard (Artin-Shelter) regular algebras of global dimen- 
sion 2 [Z] are initially Koszul. 

Proof 

Let R — F/\d{f), where F is a free algebra and / is the relation. Let 
£(/) be a set of all degree one generated right-sided ideals in F which contain 
/, and let J be any minimal (by inclusion) element of C{f). 

If J is a principal ideal, then / has the form xy, where x, y are linear forms. 
This imply that, under a linear change of generators xi, . . . , x„ of F, either 
/ = XnXi or f — x\. In both cases, R is initially Koszul by Theorem 4.1. 

Now, let J is generated by at least two elements. We may assume that 
Xn~i,Xn G J. It is easy to see cite[p. 1307]pi3 that, up to a linear transfor- 
mation of the generators, the representation of / does not contain the term 
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x^j. That is, / = Xnl + I'xn + g, where /, /', g do not depend on Xn- By 
the minimahty of J, / 7^ 0. Making any hnear transformation of variables 
Xi, . . . ,Xn-i sending I to Xi, we obtain Im/ = By Theorem 4.1, this 

means that R is initially Koszul. 

Corolciry 4.3 Suppose that a monomial quadratic algebra R is initially 
Koszul with Groebner flag {xi, . . . , Xn), where the monomial 

generators. Then its quadratic dual algebra /?' is initially Koszul with Groeb- 
ner flag (x*, . . . where asterisque denotes the dual element. 

Proof 

In the dual basis, the dual monomial algebra has the relations 
{x*x*\xiXj is not a relation of R}. 

Then the Corollary follows from the Theorema 4.1. 

For the next corollary, we need a generalization of the concept of tensor 
product [Anl]. Let A and B be two standard algebras generated by the 
sets of indeterminates X and Y , and let their Groebner bases of realations 
(w. r. t. suitable degree-lexicographical orders) be and G^, respectively. 
Assume that an algebra C is a quotient of the free product A* B. Then C 
is called a semi-tensor product of A and B iff its Groebner basis of relations 
Gc (w. r. t. the degree-lexicographical order with X >Y) has the same set 
of leading monomials as the Groebner basis of the tensor product A® B, 
i. e., 

ImGc = ImG^ UlmGfi U {xy\x e X,y e ¥}. 

Corolary 4.4 A semi-tensor product of initially Koszul algebras is initially 
Koszul. 

For example, quantum polynomial rings are initially Koszul. 

5 Generalized Koszul filtrations, or Rate fil- 
t rat ions 

5.1 Definition and main property 

The notion of generalized Koszul filtration is an analogue of Koszul filtration 
for non-quadratic commutative algebras [CNR]. Their definition admits di- 
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rect non-commutative generalization. For briefness, we also call this filtration 
as rate filtration. 

For a graded right-sided ideal I e R, let m{I) denote the maximal degree 
of its homogeneous generator. 

Definition 5 Let R be a standard (i.e., degree-one generated) finitely gener- 
ated graded algebra, and let F be a set of finitely generated right-sided ideals in 
R. The family F is said to be generalized Koszul filtration, or rate filtration, 
^/.■ 

1 ) zero ideal and the maximal homogeneous ideal R belong to F , and 

2) for every 7^ / e F there are ideal I J E F and a homogeneous 
element x & I such that I — J -\- xR, m{J) < m{I), and the ideal N — {x : 
J) — {a & R\xa e J} lies in F. 

We will say that a rate filtration is of degree d if all its members are 
generated at degrees at most d. Koszul filtrations are exactly rate filtrations 
of degree one. 

Let us recall a notations. For a graded finitely generated i?-module Mr, 
put ti = max{j\Hi{M)j ^ 0}; if Hi{M) = 0, put ti = 0. The rate [Ba2] of 
algebra R is the number 

rate it = sup{ — — - — }. 

i>2 I — 1 

For commutative standard algebras [ABH] as well as for non- commutative 
algebras with finite Groiebner basis of relations [An2] the rate is always finite. 
Rate is equal to 1 if and only if R is Koszul. If an algebra has finite rate, 
then its Veronese subring of sufficiently high order is Koszul. 

The following Proposition is originally proved for commutative alge- 
bras [CNR]. In fact, it holds for non-commutative ones as well. It is an 
analogue of Proposition 2.1 for rate filtrations instead of Koszul filtrations. 

Proposition 5.1 Let F be a rate filtration of degree d in R. Then 

ti{I) < m{I) + di 

for alii >0 and I e F; in particular, 

rateR < d. 
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Proof 

Like the proof of Proposition 2.1 (and of the commutative version 
from [CNR]), we proceed by induction over i and on I (by inclusion). First, 
notice that the degree c of x in Definition 5 cannot be greater than m{I) < d. 
Proceeding as in Proposition 2.1, we obtain the triple 

By induction, first term vanishes for j > m{J) + d{i — 1), and the third one 
vanishes for j — c > m{N) + d{i — 2). Since m(J) < m(/) and m{N) < d, 
they both vanish for all j > m{I) + d{i — 1), and so the middle term vanishes 
too. 

5.2 Examples: monomial algebras and similar con- 
structions 

Like the commutative case [CNR], in any standard monomial algebra Q 
whose relations are of degrees at most d, there is a rate filtration F of degree 
d — 1: it consists of all monomial ideals generated in degrees less than d. 

Another class of examples is the class of so-called "algebras of restricted 
processing" [Pi2], that is, algebras with finite Groebner basis of a special 
kind. Let A be a quotient algebra of a free algebra F by an ideal / with 
Groebner basis G = {gi. . . . , Qs}- For every clement / e F, it is well-defined 
its normal form N(f) with respect to G. For some r > 0, algebra A is called 
algebra of r -processing, if for any pair p,q & F oi normal monomials, where 
q = gig2,deggi < r, 

N{pq) = N{pq^)q2. 

The simple example is a monomial algebra A presented by monomials of 
degree at most r + 1. 

A sufficient condition for an algebra to have this property is as follows. 

Consider a graph F with vertices marked by gi, . . . ,gs. An arrow gi gj 
exists iff there is an overlap between any non-leading term of g^ and leading 
term of gj. If F is acyclic, then A is an algebra with r-processing for some r. 

Proposition 5.2 Let a standard algebra A be an algebra with r-processing. 
Then all its right-sided ideals generated in degree at most r form a rate fil- 
tration (of degree r). 
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In particular, any algebra of 1-processing is universally Koszul (that is, 
the set of all its degree-one generated ideals forms a Koszul filtration [Col]). 
Such algebras were separately considered in [I]. 



Let / C A is a right-sided ideal with m{I) < r which is minimally 
generated by a set X. Let x G X be any generator of degree 171(1), let 
X = {x} U Y, and let J = YA. It is sufficient to show that m{N) < r, where 
N ^ {ae A\xa e J}. This follows from [Pi2] [Lemma 4]. 

5.3 Rate filt rat ions and coherence 

Recall that an algebra R is called (right) coherent if every map M ^ N ol 
two finitely generated (right) free i?-modules has finitely generated kernel; 
other equivalent conditions (such as, every finitely generated right-sided ideal 
in R is finitely presented) may be found in [F, B]. Every Noetherian ring is 
coherent. Free associative algebra is coherent, as well as finitely presented 
monomial algebras and algebras of it!-processing [Pi2]. If the algebra R is 
graded, it may introduce two versions of coherence, "affine" and "projective" 
(where all maps and modules are assumed to be graded): the author docs 
not know whether these concepts are equivalent or not. The (projective) 
coherent rings may be considered as a basic of non-commutative geometry 
instead of Noetherian rings [Pol] . 

One of equivalent definitions of coherent rings is as follows (Chase, cited 
by [F]): R is coherent iff, for every finitely generated ideal J = JR and 
element x ^ R, the ideal N = [x : J) := {a & R\xa G J} is finitely 
generated. This definition is close to our definition of rate filtration, as 
shows the following 

Proposition 5.3 For a standard algebra R, the following two statement are 
equaivalent: 

(i) R is projective coherent 

(a) all finitely generated homogeneous ideals in R form a rate filtration 
(of infinite degree). 



Proof 



Proof 
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Let us prosccd by induction both by m(/) and the number of generators 
n of /. Let / be minimally generated by a set X = {xi, . . . , Xn}- We have to 
show that the syzygy module Q = is finitely generated, where 

0^ — I i — kX ®Ri — Qi — 0. 

Let X, J, N be the same as in the definition of rate filtration, and let us 
suppose that x = Xn and J is generated by the set X' — {xi, . . . , Xn-i}- In 
the exact triple 

— ^ — > — ^ — > o 

we have Q{I)/fl{J) ~ -/V"[— 1]. By the induction, both the first and the last 
modules in the triple are of finite type, and so the middle is. 

In the same way, the following corollary on rate filtrations offinite degree 
may be shown. It generalizes the property of algebras of r-processing. 

Corolciry 5.4 Assume that, for every sufficiently large integer d, all right- 
sided ideals I in the algebra R with m{I) < d form a rate filtration. Then R 
is projective coherent. 

6 Rationality of Hilbert series 

Here we consider a rate filtration F of finite degree d such that the number of 
pairwise different Hilbert series of ideals / e F is finite. Our main examples 
are as follows: 

1) finite rate filtration, in particular, arbitrary rate filtration of degree d 
over a finite field k (where any ideal / e F is generated by a subset of finite 
set R<d); 

2) any Koszul filtration. 

Indeed, it is proved in [PP] that for every Koszul algebra R, for given 
integer n the set of Poincare series of all degree-one generated Koszul R 
modules with at most n generators is finite. It follows that the set of all 
Hilbert series of degree-one generated ideals is finite. 

Theorem 6.1 Suppose that an algebra R has a rate filtration F of some 
degree d such that the set Tiilb of all Hilbert series of ideals I E F is finite. 
Then R has rational Hilbert series, as well as every ideal / e F. 



20 



IfTiilh contains s nonzero elem,ents. then the degrees of numerators and 
denominators of these rational functions are not greater than ds. 

Proof 

Let 1-Lilh = {Io{z) = 0, Ii{z), . . . , Is{z)}, where Ji, . . . , are some nonzero 
ideals liing in F. By definition, for every nonzero ideal I = li there are 
elements J = J{I),N — N{I) e F such that J & I, J ^ I, and for some 
positive degree d — d{I) the following triple is exact: 

^ J ^ / ^ R/N[-d] 0. 

Taking Euler characteristics, we have 

I{z)^J{I){z)+z\R{z)-N{I){z)). (5) 

Let us put J(i) := J {I) and := Since all ideals J(") are 

generated by subspaces of -R<d, the chain 

I D J(i) D J(2) D . . . 

containes only a finite number of nonzero terms. Appliing the formula (5) to 
the ideals J", we obtain a finite sum 

I(z) = z''^'\R{z)-N{I){z))+z'^^^^'^\{R{z)-N{J^^^){z)))+z'^^^^'^\{^^^ . . 

Thus 

Ii{z)^i:a,j{R{z)-Ij{z)), 

where ajj e zZ[z]. 

Let H — H{z) be a column vector [h{z), . . . , Is{z)Y: let A be the matrix 
{ttij) e 2;Ms(Z[2;]), and let e be a unit s-dimensional column vector. We have 

H = A {R{z)e - H) , 

or 

{A + E)H^ R{z)Ae, 

where E is the unit matrix. 

The determinant D{z) = det (A + E) G Z[z] is a polynomial of degree 
at most sd. It is invertible in Q [[z]]. Then (A + E) = D{z)~^B with B e 
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Ms(Z[2;]). The elements of B are minor determinants of (^4 + E), so, their 
degrees do not exceed d{s — 1). We have 

H = R{z)D{z)-^C, 

where C = BAe e zZ[zY. So, for every 1 < i < s 

Ii{z) ^ R{z)Q{z)D{z)-\ 

Let Is = R. Then 

R{z) - R{z) - 1 = i?(^)C,(^)L'(z)-\ 

therefore, 

R[z) 



D{z)-Cs{zy 

so, R{z) is a qoutient of two polynomials of degrees at most sd. By the 
above, 

Ii{z) = R{z)Q{z)D{z)-' ^''^^^ 



D{z)-C\{z)- 
so, the same is true for the Hilbert series I{z). 

Corolary 6.2 Suppose an algebra R has a Koszul filtration F. Then Hilbert 
series and Poincare series of R and of any ideal / e F are rational functions. 

The statement about Poincare series follows from the equalities Pr{—z)R{z) 
-1 and Pi{-z)R{z) ^ I{z). 



7 Open questions 

Question 7.1 Does any commutative algebra with quadratic Groebner basis 
of commutative relations (G-quadratic algebra) contain a Koszul flag? 

Question 7.2 Are there PBW algebras which do not have Koszul filtrations? 

Question 7.3 Does any algebra having an infinite Koszul filtration has also 
a finite one? 
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Question 7.4 Suppose that an algebra R has a Koszul filtration (or a Koszul 
flag). Is the same true for its dual algebra B!' ? 

Question 7.5 Suppose that an algebra R has a Koszul filtration or a Koszul 
flag of right-sided ideals. Is the same true for left-sided ideals? 

Notice that, at least, Koszul filtration of right-sided ideals may be not 
of the same kind as the filtration of left-sided ideals. For example, in the 
algebra A = k{x, y, z, t\zy — tz, zx) all degree-one generated /e/t-sided ideals 
form a Koszul filtration (so, A is universally Koszul [Col] for left ideals), but 
rightsidedi ideal zA is not Koszul module [Pi2, Proposition 10]. However, A 
is initially Koszul for right-sided ideals. 

Question 7.6 Does any algebra with (infinite) rate filtration has ratio- 
nal Hilbert series? Does the same true for its Poincare series Pii{s,t) — 
Y. dimHij{R)sV ? 

Question 7.7 It is shown by Backelin [Ba2] that, for any algebra R of finite 
rate, its Veronese subalgebras (that is, algebras of the type R^'^'' = (BiRdi) of 
sufficiently high order d are Koszul. Suppose that R has a rate filtration of 
finite degree. Do its Veronese subalgebras of high order have Koszul filtra- 
tions? 

Question 7.8 Are universally Koszul or "universally rate" algebras always 
(projective) coherent? 
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